CH9-2001-0027 



DATA COMMUNICATIONS 

Background of the Invention 

1 . Technical Field 

The present invention generally relates to data communications and particularly relates to 
upstream power back off and multiple user detection in communications schemes such as Very 
High Speed Digital Subscriber Loop (VDSL) communications. 

2. Description of Related Art 

VDSL communications technology is emerging as the DSL technology for two-way broad band 
network access. It is expected to be primarily deployed within a "fiber-to-the-cabinef ' 
architecture. VDSL standards are in an advanced specification phase at regional standards bodies. 
Work is also underway at International Telecommunication Union - Telecommunication 
Standardization Sector (ITU-T) to define an international VDSL recommendation. Data rates 
specified to date include: up to 26 Mbit/s downstream from a central office or optical network 
unit to a remote terminal; 4.8 Mbit/s upstream for asymmetric transmission; and, up to 14 Mbit/s 
for symmetric transmission. For VDSL systems, a frequency-division duplexing (FDD) technique 
has been adopted, whereby separate frequency bands are allocated to upstream and downstream 
transmissions. Near-end cross talk (NEXT) is avoided by this duplexing technique. The 
predominant source of interference is therefore far-end crosstalk (FEXT). 

Decision Feedback Equalizer (DFE) structures with cross-coupled filters have previously been 
considered for interference suppression in wireless CDMA communications [1] and fast Ethernet 
transmission [2]. 

Upstream power back-off methods are conventionally employed to allow remote users in a VDSL 
system to achieve a fair distribution of the available capacity in the presence of FEXT [3]. The 
upstream VDSL transmission rates which are achievable with the power back-off methods that 
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have been contemplated to date usually depend on parameters such as a reference length, or the 
integral of the logarithm of the received signal power spectral density (PSD). The values assigned 
to these parameters are obtained by various tradeoffs between services to be offered, and allowed 
maximum line length. Consequently, the application of currently conventional power back-off 
5 methods result in a limited allocation of signal power for upstream transmission. 

Summary of the Invention 

In accordance with the present invention, there is now provided a method for communicating an 
10 information signal via one or more subchannels of a communications channel between a 

transmitting node and a receiving node of a data communications network, the method 
q comprising the steps of: at the receiving node, determining for the or each subchannel, in 
^ dependence on the signal to noise ratio of the channel and a target transmission rate for the 
III information signal, a gain factor to be applied to the subchannel signal at the transmitting node to 
Iff! effect transmission of the information signal to the receiving node with minimum transmission 
5{ power; communicating the gain factor for the or each subchannel signal from the receiving node 
* to the transmitting node; applying the gain factor to the corresponding subchannel signal at the 
m transmitting node; and, transmitting the information signal to the receiving node. 

2Ci The determining step preferably comprises the step of simulated annealing. The applying step 
preferably comprises the step of multiplying the or each subchannel signal by the corresponding 
gain factor. Preferred examples of such a method further comprise the step of modulating the or 
each subchannel signal onto a corresponding carrier signal. The applying step is preferably 
performed prior to the modulating step. 

25 

Viewing the present invention from another aspect, there is now provided a method for 
optimizing transmission power for communication of an information signal via one or more 
subchannels of a communications channel between a transmitting node and a receiving node of a 
data communications network, the method comprising the receiving node performing the steps 
30 of: determining for the or each subchannel, in dependence on the signal to noise ratio of the 
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channel and a target transmission rate for the information signal, a gain factor to be applied to the 
subchannel signal at the transmitting node to effect transmission of the information signal to the 
receiving node with minimum transmission power; and, communicating the gain factor for the or 
each subchannel signal from the receiving node to the transmitting node. 

5 

Viewing the present invention from yet another aspect, there is now provided a data 
communications network comprising: a transmitting node; a receiving node; a communication 
link for communicating an information signal between the transmitting node and the receiving 
node, the communication channel having one or more subchannels; the receiving node having a 
10 receive signal processor for determining for the or each subchannel, in dependence on the signal 
to noise ratio of the channel and a target transmission rate for the information signal, a gain factor 
to be applied to the subchannel signal at the transmitting node to effect transmission of the 

J information signal to the receiving node with minimum transmission power, and for 

j^; communicating the gain factor for the or each subchannel signal to the transmitting node; and, 
the transmitting node having a transmit signal processor for applying the gain factor to the 

ijj corresponding subchannel signal at the transmitting node, and transmitting the information signal 
to the receiving node. The communications channel preferably comprises a plurality of 

O subchannels. 

2|y Viewing the present invention from a further aspect, there is now provided, a receiving node for 
jM* a data communications network comprising a communication channel for communicating an 
information signal between a transmitting node and the receiving node, the communication 
channel having one or subchannels, the receiving node having a receive signal processor for 
determining for the or each subchannel, in dependence on the signal to noise ratio of the channel 

25 and a target transmission rate for the information signal, a gain factor to be applied to the 

subchannel signal at the transmitting node to effect transmission of the information signal to the 
receiving node with minimum transmission power, and for communicating the gain factor for the 
or each subchannel signal to the transmitting node. 
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Viewing the present invention from still another aspect, there is now provided a method for 
compensating for cross talk in a multichannel communications link comprising a plurality of 
channels each having at least one sub channel, between a transmitting node and a receiving node 
of a data communications network, the method comprising, in a receiving node, for the or each 
5 subchannel of each channel, the steps of: partitioning the subchannels of the other channels into 
high crosstalk subchannels and low crosstalk subchannels; and, decoding the subchannel signal 
in dependence on the or each high crosstalk subchannel signal The subchannels may be 
partitioned into high crosstalk subchannels and low crosstalk subchannels in dependence on a 
threshold crosstalk level. However, other partitioning schemes will be equally apparent to those 
10 skilled in the art. 

q Viewing the present invention from another aspect, there is now provided a receiver for 

compensating for cross talk in a multichannel communications link comprising a plurality of 
!1J channels each having at least one sub channel, the receiver comprising a signal processor to, for 
1 |f the or each subchannel of each channel, partition the subchannels of the other channels into high 
J: crosstalk subchannels and low crosstalk subchannels, and decode the subchannel signal in 
s dependence on the or each high crosstalk subchannel signal. 

IS 

S Viewing the present invention from yet another aspect, there is now provided a method for 
2Q3 communicating information signals via respective channels, each having at least one subchannel, 
of a multichannel communications link between a transmitting node and a receiving node of a 
data communications network, the method comprising the steps of: at the receiving node, 
determining for each subchannel of each channel, in dependence on the signal to noise ratio of 
the channel and a target transmission rate for the information signal over that channel, a gain 
25 factor to be applied at the subchannel signal at the transmitting node to effect transmission of the 
information signal to the receiving node with minimum transmission power; communicating the 
gain factors for each subchannel signal from the receiving node to the transmitting node; 
applying the gain factors to the corresponding subchannel signals at the transmitting node; and, at 
the receiving node, for each subchannel of each channel, partitioning the subchannels of the other 
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channels into high crosstalk subchannels and low crosstalk subchannels, and decoding the 
subchannel signal in dependence on the or each high crosstalk subchannel signal. 

The present invention also extends to a computer program product for optimizing transmission 
5 power for communication of an information signal via one or more subchannels of a 
communications channel between a transmitting node and a receiving node of a data 
communications network, the computer program product comprising a machine readable storage 
medium storing computer program code which, when loaded in a programmable signal processor 
in the receiving node, configures the processor to perform the steps of: determining for the or 
10 each subchannel, in dependence on the signal to noise ratio of the channel and a target 

transmission rate for the information signal, a gain factor to be applied to the subchannel signal at 
the transmitting node to effect transmission of the information signal to the receiving node with 
'% minimum transmission power; and, communicating the gain factor for the or each subchannel 
^ signal from the receiving node to the transmitting node. 
15fi 

74 The present invention further extends to a computer program product for compensating for cross 
i y talk in a multichannel communications link comprising a plurality of channels each having at 
O least one sub channel, between a transmitting node and a receiving node of a data 
S communications network, the computer program product comprising a machine readable storage 
20ly medium storing computer program code which, when loaded in a programmable signal processor 
in the receiving node, configures the processor to perform, for the or each subchannel of each 
channel, the steps of: partitioning the subchannels of the other channels into high crosstalk 
subchannels and low crosstalk subchannels; and, decoding the subchannel signal in dependence 
on the or each high crosstalk subchannel signal. 

25 

The term transmitting node as used herein encompasses, as the context dictates: a single 
transmitting user communicating with a receiving node over a communications link; a plurality 
of distributed transmitting users communicating with a plurality of distributed receivers over a 
multichannel communications link; a plurality of distributed transmitting users communicating 
30 with a plurality of receivers in the same location over a multichannel communications link; a 
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plurality of transmitters in the same location communicating with a plurality of distributed 
receivers over a multichannel communications link; and, a plurality of a plurality of transmitters 
in the same location communicating with a plurality of receivers in the same location over a 
multichannel communications link. 

5 

In a preferred embodiment of the present invention to be described shortly for application to DSL 
systems, there is provided a power back-off signal processing technique for joint application 
with multi-user detection. In accordance with technique: the Power Spectral Densities (PSDs) of 
the transmit signals of the users in the network are determined such that each individual user 
10 achieves the desired rate; for each individual user, the transmit signal PSD is computed by taking 
into account the distribution of known target rates and estimated line lengths and crosstalk 
o coupling functions of users in the network; and, the total power for upstream signals is 
J minimized from a plurality of transmitting users to a receiving central node to reduce interference 
l ¥ with other services in the same cable binder. 

If! 

O 

m Embodiments of the present invention stem from a realization that multi-user detection 
l T _ techniques are useful for achieving good performance in communications systems where signals 
CI conveying the desired information are received in the presence of noise and multiple-access 
51 interference. These techniques can be applied to VDSL transmission if the FEXT signals at the 
2p input of a VDSL receiver in the upstream or downstream direction are viewed as interfering 

signals sharing the same channel as the desired signal. Several approaches within the framework 
of multi-user detection can be envisaged for mitigating FEXT. In a preferred embodiment of the 
present invention, a DFE structure with cross-coupled linear forward equalizers and feedback 
filters is provided for crosstalk suppression. The optimum DFE coefficients for the DFE structure 
25 are preferably determined in a minimum mean-square error (MMSE) sense assuming that each 
user adopts multicarrier modulation for upstream transmission. In a preferred embodiment of the 
present invention, a system with reduced complexity is provided in which, for each user and 
each sub channel, only the most significant interferers are suppressed. The advantageous 
performance of such system with joint application of upstream power back-off is described 
30 herein. 
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Brief Description of the Drawings 

Preferred embodiment of the present invention will now be described, by way of example only, 
with reference to the accompanying drawings, in which; 

Figure 1 is a simplified block diagram of communications system; 

Figure 2 is a block diagram of a transmitter of the communications system; 

Figure 3 is a block diagram of a receiver of the communications system; 

Figure 4 is a block diagram of communications network apparatus comprising the 
communications system; 

Figure 5 is a detailed block diagram of the communications system; 
Figure 6 is a block diagram of part of the communications network apparatus; 
Figure 7 is another block diagram of the receiver; 
Figure 8 is another block diagram of the transmitter; 

Figure 9 is a graph of achievable data rate versus cable length using the optimum power back-off 
algorithm with upstream transmission over B ] for a target rate of 1 3 Mbit/s; 

Figure 10 is a graph of achievable data rate versus cable length using a FEXT method with 
upstream transmission over B\ for a target rate of 13 Mbit/s; 
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Figure 1 1 is a graph of achievable data rate versus cable length using an average log method with 
upstream transmission over B\ for a target rate of 13 Mbit/s; 

Figure 12 is a graph of achievable data rate versus cable length using the optimum power 
5 back-off algorithm with upstream transmission over B\ and B 2 for a target rate of 1 3 Mbit/ s; 

Figure 13 is a graph of achievable data rate versus cable length using the average log method 
with upstream transmission over B\ and B 2 for a target rate of 1 3 Mbit/s; 

10 Figure 14 is a graph of achievable data rate versus cable length with all interferers suppressed; 

q Figure 1 5 is a graph of achievable data rate versus cable length with 10 interferers suppressed and 
^ no power back-off applied; 

lid Figure 16 is a graph of achievable data rate versus cable length with 10 interferers suppressed and 

2 power back-off applied for a target rate of 75 Mbit/s; 

m Figure 1 7 is a flowchart corresponding to an example of a method embodying the present 

^ invention for communicating an information signal via one or more subchannels of a 

2© communications channel between a transmitting node and a receiving node; 

Figure 1 8 is a flowchart corresponding to an example of a method for optimizing transmission 
power for communication of an information signal via one or more subchannels of a 
communications channel between a transmitting node and a receiving node of a data 
25 communications network in accordance with the present invention; and, 

Figure 19 is a flowchart corresponding to an example of a method embodying the present 
invention for compensating for crosstalk in a multichannel communications link comprising a 
plurality of channels each having at least one sub channel, between a transmitting node and a 
30 receiving node of a data communications network. 
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Detailed Description of Illustrative Embodiment 

A problem addressed in the following is that of multi-user detection for upstream 
very-high-speed digital subscriber line (VDSL) transmission, where far-end crosstalk (FEXT) 

5 signals at the input of a VDSL receiver are viewed as interferers that share the same channel as 
the remote user signal. The joint application of upstream power back-off with a 
reduced-complexity decision-feedback (DFE) multi-user detector, where only the most 
significant crosstalk interferers are suppressed, is considered, and the coefficients of the 
minimum mean-square error structure are determined. Then an example of an optimum power 
10 back-off algorithm embodying the present invention is introduced, and its performance in terms 
of achievable rates compared with two conventional methods. Finally, numerical results that 
illustrate the impact of power back-off on achievable performance of a VDSL system with 

Jj, multi-user detection are presented. 

Initially, an example of a joint power back-off and multi-user detection technique for VDSL in 
pi accordance with the present invention will be described. Examples of VDSL communications 
w apparatus embodying the present invention will also be described. Expressions of the coefficients 
Q of a MMSE-DFE subsystem for multi-user detection will be presented. An optimized power 
□ back-off algorithm will also be introduced. In addition, achievable rates of VDSL upstream 
2j|j transmission in the two bands 2.9-5.1 MHz and 7.05-12.0 MHz using the algorithm without 
M* multi-user detection will be evaluated and compared with the rates achievable by two 

conventional power back-off methods. Numerical results will be presented to illustrate the rates 
achievable by the application of multi-user detection, for cases with and without joint application 
of optimum power back-off The relative merits of multi-user detection and coding are also 
25 discussed. 

Referring first to Figure 1, an example of a VDSL communication system embodying the present 
invention comprises a transmitter 10 connected to a receiver 40 via a communications channel 
30. In operation, the transmitter 20 receives an information bit stream 10 from an information 
30 source 10. The information bit stream 10 is translated by the transmitter 20 into signals for 
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communication to the receiver 40 via the communication channel 30. The receiver 40 generates 
an output information bit stream 50 based on the signals received from the channel 30. 

With reference to Figure 2, the transmitter 20 comprises a mapper 100 connected to a 
multicarrier modulator 130 via a multiplier stage 120, In operation, the mapper 100 converts the 
input information bit stream into a plurality of parallel streams of symbols 140 each 
corresponding to a different sub channel. Each parallel symbol stream is multiplied by a 
corresponding gain factor in a plurality of gain factors 150. The gain factors 150 are supplied to 
the transmitter 20 by the receiver 40. The multiplications are performed by the multiplication 
stage 120 to produce parallel output symbol streams 160. Each of the output symbol streams 160 
is modulated onto a corresponding subchannel carrier signal by the multicarrier modulator 130. 
The modulated carrier signals are then placed on the communication channel 30 as a multicarrier 
signal. In particularly preferred embodiments of the present invention, the transmitter 20 is 
located is user communications equipment for connecting a user device such as a personal 
computer system to other user devices via a data communications network. 

Referring now to Figure 3, the receiver 40 comprises a multicarrier demodulator 200 connected 
to a inverse mapper 220 via a plurality of DFE stages 210. In operation, the demodulator 
demodulates the multicarrier signal received from the communications channel 30 to generate a 
plurality of output sub channel signals. Each output sub channel signal is decoded by a 
corresponding one of the DFE stages to recover the originating symbol stream. The originating 
symbol streams are then converted by the demapper into the originating information bit stream. 

Referring to Figure 4, a particularly preferred embodiment of the present invention comprises a 
central communications network node 300 such as a central office switch. The node 300 
comprises a plurality of receivers 30 as hereinbefore described with reference to Figure 3. Each 
of the receivers 40 is connected to a different communication channel 30. Each of 
communications channels is connected to a different transmitter 20. The receivers 30 of the node 
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300 are interconnected via a communications path 3 10 for selectively passing filter outputs 
between different receivers 40. 

With reference to Figure 5, each user communications channel 30 can be regarded as comprising 
5 a summation stage in which far end cross talk 470 from other user channels and additive noise 
460 interferes with signals carried on the channel 30. Each DFE stage 210 of each receiver 40 
comprises a linear filter 400, a summation stage 440, a decision stage 410, and a feedback filter 
420. The linear filter 400 receives a signal from the corresponding sub channel of the 
demodulator 200. The summation stage 440 receives signals from the outputs of the linear filter 
10 400 and feedback filter 412. The decision stage 410 receives signals from the output of the 
summation stage 440. The feedback filter 420 receives signals from the output of the decision 
stage 410. 

J* The summation stage also receives additional terms 430 from user's sub channel outputs in other 
1 fH* receivers 40 of the node 300. These other terms are communicated between the receivers 40 via 
q the communications path 310. With reference to Figure 6, for example, the additional terms 430 
^ may be tapped from sub channel outputs of demodulators 200 in receivers 40 corresponding to 
Q other user's channels and/or from the corresponding output from the DFE stages 210 in those 
q other receivers 40. The tappings from the DFE stages 210 are provided to the summation stage 
2Cf^ 440 via a feedback filter 420. Similarly, the tappings from the demodulator sub channel outputs 
are carried to the summation block via a linear filter 400. 

Joint Power Back-Off with Multi-user Detection for VDSL 

25 To obtain multi-user detection with moderate receiver complexity, it is assumed that each user 
adopts multicarrier modulation with Q sub channels for upstream transmission, and that the sub 
channel signals exhibit non zero excess bandwidth as well as negligible spectral overlap. These 
signal properties can be efficiently achieved by filtered multitone (FMT) modulation [4], [5]. 
Returning to Figures 4 and 5 in combination, consider a communications network node for 

30 receiving upstream transmissions by K users. 
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In general, sequences of sub channel signal samples at the output of the multicarrier demodulator 
200 are obtained at a sampling rate equal to a rational multiple u of the modulation rate. In the 
interests of simplicity, here an integer u > 2 is assumed. The q-th sub channel complex base band 
5 signal at the output of the y-th user demodulator 200 at the instant un + t,t = 0 9 u - 1 , is given 
by 



co K-\ CO 

Xun+t ~ Zj & rl^Ji^ + £j a ftFEXT,un+t A n-l + w un+t 5 \ l ) 

/=-GO /=— CO 



10 where the sequences of complex-valued symbols {A { fi q) } transmitted by the K users over the q-t\y 
Q sub channel are chosen from K, in general non identical QAM constellations, {h\^ q) } denotes the 
yi overall q-th sub channel impulse response for the k-th user, {h^xli } denotes the overall q-th 

sub channel FEXT impulse response from the A>th user to they-th user, a ik%q) is the</-th sub 
y] channel gain for the £-th user, is a sequence of additive Gaussian noise samples with 

1 S3 zero mean and variance a 2 , 



20 



As mentioned earlier with reference to Figure 2, the sub channel gain, a {k * q) , is determined at the 
receiver 40. Specifically, is determined by execution of an optimum power back-off 
algorithm to be described shortly 

For the y-th user, symbol detection at the output of the q-ih sub channel is achieved by the DFE 
stage 210, such that the input to the decision stage 410 is obtained by combining the output 
signals of K ( + 1 linear filters 400 and K' + 1 feedback filters 420, with K' < K- 1 . 



25 Input to the linear filters 400 are the sequences {x ( /> q) } and ■ xf" ^ .;, p = 1, ... 9 K', where the 

elements of the set {kf,p - 1, } denote the indices of the K' FEXT signals that determine 
the strongest interferers for the y-th user signal at the output of the q-th sub channel. 
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Input to the feedback filters 420 are the sequences 



A n and \A 



,p - 1,...,^', which 



n 



denote the symbol decisions at the output of the q-th sub channel for the y-th user and for users 
with indices {k^\p= 1,...,AT'}. 

To determine the MMSE-DFE filter coefficients, it is assumed that iV and M coefficients for 
each linear filter 400 and each feedback filter 420, respectively. Dropping the sub channel index 
q for ease of notation, and introducing the notation z T , z* , and z H to indicate the transpose, 
complex conjugate, and complex conjugate transpose of a vectors respectively, the following 
vectors are defined: 




- samples of y-th user impulse response, where r (y) is an integer constant delay; 



- samples of FEXT impulse response from z'-th user to y-th user; the differences between the 
propagation delays of the i"-th user signal and of the crosstalk signals originated by the / -th 
user are assumed to be negligible; 



- signal samples stored at the instant um in the delay lines of the linear filters 400 with input 
given by the y-th demodulator output; 



- coefficients of the linear filter 400 from z-th demodulator output to y-th decision stage input; 




x (j) T = \ x (j) 0) ] 




- coefficients of the feedback filter 420 from z-th decision element output to y-th decision 
stage input; 



< 
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- symbol decisions stored at the instant un in delay lines of the feedback filters 420 with input 
given by they'-th decision stage output, where fz] denotes the smallest integer larger or equal 
to z; it is assumed that symbol decisions are input to the feedback filters 420 without errors. 

The input to the y'-th decision stage 100 at the «-th decision instant is then expressed by 



(2) 



10 and the error at the output of the y'-th decision stage 1 00 at the rc-th decision instant is defined as 



(3) 



O Defining the vectors C ^^\M^ . . M?.. and applying standard 

1 f coefficient optimization techniques to the DFE stage 210 [6], preferred coefficients of the linear 
ir; filters 400 and of the feedback filters 420 are given by 



c {J) -Or 1 
c opt — ^ 



"0 > n FEXT,0> •••■> n FEXT,d 



T-\H 



(4) 



20 and 



n u ^FEXT.m — > n FEXLu 



n uM? n FEXT, uM->~~> n FEXT, u M 
n FEXT,u* n u > n FEXT,u >~-> n FEXT,u 



25 <=[ i ]<*> ( 5 > 

n FEXT,uM> n uM ) n FEXT,uM)~~> n FEXT,uM 
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n FEXT,uM? n FEXT,uM •> ~-> n FEXT,uM uM 

respectively. The matrix for which it is assumed here the inverse exists, has Hermitian 
symmetry, is in general positive semi definite, and is expressed as 



$(0,0) $(0.1) 
$(1,0) $0,1) 



$(ojn 
$(!*') 



$(AT',0) $(tf',l) ... (friK'X) 

where the NxN square matrices are given by 



(6) 



M 


c 


2 


a 






M 













<£(/,/) = E \x (ir x (l)T ] - y <T 2 h W) h W) +n2 *W ' h 
*V -C\X un X m J +(J A^^FEXT.um" 



1 FEXT, um n FEXT, um 

J 

" FEXT, urn 



l=\,...,K' 



0 w _ E \x ur x { j )T ] - y a 2 h m ' hV T + ^ k wy h wy 

— ^V x un x un J Z-t^G A (j) n FEXT,um n um + ^kf) um FEXT.u 



+ 



K' 



y <p- h WWMy 

° f>(0) FEXT, um ** FEXT, um I j 



^1 



$(/,/) - fIV/)* o) r 1 - y Lt2 h w j) u 

^ - &\_x un x un j ^ a Aij) n FEXT m n 



m=\ 



MX M ] X 



um n FEXT,um + ° ^(jTj n FEXT,um n »™ 



Q<i<l<K' 



and where E[-] denotes expectation, and a] (j) is the variance of the y'-th user symbol sequence. 
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The MMSE value at the decision stage 100 of the y'-th user on the q-th sub channel is thus given 
by 



(7) 



where o = a 2 Ai/) 



"0 > n FEXT,0> —> n FEXT,0 



H 



10 



System performance can be measured in terms of achievable bit rate for given channel and 
crosstalk characteristics. The number of bits per modulation interval that can be loaded on the q 
-th sub channel is given by [7] 



b (J 4 ] = log. 



l 1+ ) 



(8) 



1 W where y cod e is the coding gain assumed to be the same for all users and all sub channels, and T 

O denotes the "signal-to-noise ratio (SNR) gap" between the minimum SNR required for reliable 

P5 transmission of / bits per modulation interval and the SNR required by 2 7 -ary QAM modulation 

HJ to achieve a bit-error probability of 1 0" 7 , / » 1 . The achievable bit rate for the y'-th user is 

I* therefore obtained by summing the values given by equation (8) over the sub channels allocated 

20 for upstream transmission and by multiplying the result by the modulation rate l/T, and is given 
by 



0-1 

# = 12 6^ [bit/s]. 

q=0 



(9) 



25 Optimum Upstream Power Back-Off 



In the previous section, the achievable upstream rate was demonstrated for the y-th user in a 
VDSL system with K users assuming perfect knowledge of FEXT impulse responses and 
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multi-user detection. As power back-off may be applied by assuming only knowledge of the 
statistical behavior of FEXT coupling functions, and as it is helpful to compare the performance 
of the optimum power back-off algorithm with other methods, the problem of finding an 
optimum power back-off algorithm will be addressed in general without identification of the 
individual FEXT impulse responses being required Therefore, in this and the next section an 
achievable upstream rate of the y-th user given by 



RW = f log, 



1 s^(j)\^ J W 



df 9 j = 0,...,K-l 9 (10) 



10 is considered, where B is the total upstream transmission band, S (J) (f) and ^'Kf) are the PSD of 
the transmitted signal and the channel transfer function for the y-th user, respectively, rj{f) is the 

J| PSD of additive Gaussian noise that is assumed equal for all the users, r' denotes the SNR gap to 

m capacity, including coding gain and additional margin against other noise sources, and | //^ r (/) | 2 

Jt; is the average FEXT power coupling function from the /-th user to they-th user. The expression of 

■is? ;i 

1 5Q the average FEXT power coupling function is given by 
| N^I^^FCTr/mina^l^W, (11) 



p where L x and Lj denote the lengths of the lines for the /-th andy-th users, respectively, and K FE xt 
20 :: is a constant. 

For joint application of power back-off and multi-user detection, however, the formulation of the 
optimum power back-off algorithm does not change, provided the achievable rate of the y-th user 
given by equation (9) is employed instead of the one given by equation (10). 



If the total upstream transmission band is divided into a sufficiently large number Q of sub 
channels with center frequencies / 0 , ...,/g_i , and bandwidths A/ 0 , Afo-\ , the various functions 
can be approximated as constant functions within each sub channel. Let S (j) (f) denote the PSD 
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for the y-th user without the application of power back-off. Then the power back-off problem can 
be formulated as the problem of finding the minimum of the function 



K-\ Q'l 
J=Q q=0 



(12) 



where E { ^ ] = (a { ^ ] ) 2 S ij \f q )Af q is the transmit power of the y-th user in the q-th sub channel, 
subject to the constraints 



10 



O^Ca^) 2 /^)^^, y = 0 <7 = 0,...,G-1 , 



(13) 



And 



2 A/ 9 log 2 



1 + 



>2 (y) , ; = (),...,*- 1, (H) 



1 53 where Smax is a constant maximum PSD value and R is the target rate for they -th user 



[W Finding the optimum upstream transmit power distribution for each user is therefore equivalent 
y~ to solving a nonlinear programming problem in the KQ parameters a ihq) j = 0, ...,K- 1 , 
q = 0, - 1 . The optimum values of these parameters that minimize (12) are found by 
20 simulated annealing [8] ,[9]. 



Referring to Figure 7, the receiver 40 comprises a digital signal processor (DSP) 600 connected 
to a memory 610. Computer program code 620 for calculating the aforementioned KQ 
parameters a^ q) J = 0, Jf- 1 , # = 0, Q - 1 in accordance with equations (12) to (14) is 
25 stored in the memory 610. In operation, the DSP 600 executes the computer program code 620 to 
determine these parameters. These parameters are then sent to the corresponding transmitter 20 
as hereinbefore described. The SNR gap for the channel 30 may be determined, via the DSP 600, 
under the control of the program code 620, causing test signals to be generated in the 
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communications channel 30, and specifically in the subchannels thereof, during a training 
period. Other techniques for determining the SNR gap will be apparent to persons skilled in the 
art. In particularly preferred embodiments of the present invention, the computer program code 
620 is executed periodically by the DSP 600 to periodically reset the parameters. The reset 
parameters are likewise delivered to the transmitters 20. Referring back to Figure 4, it will be 
appreciated that, in other embodiments of the present invention, the DSP 600 may be integrated 
into the node 300 rather than into a receiver 40 to calculate the parameters corresponding to each 
channel serviced by the node 300 and to communicate the calculated parameters to the 
corresponding transmitters 20. . 

Referring to Figure 8, the transmitter 20 comprises a DSP 700 connected to a memory 710. 
Computer program code 710 for performing the function of the multiplication stage 120 is stored 
in the memory 710. In operation, the DSP 700 executes the computer program code 720 based on 
the parameters received from the receiver 40 to perform the aforementioned function of the 
multiplication stage 120. It will be appreciated that, in other embodiments of the present 
invention, the multiplication stage 120 may be implemented by hardwired circuitry or by a 
combination of hardwired circuitry and the program code 700 executing on the DSP 710. 

Comparison of Three Power Back Off Methods 

ETSI [3] has defined two modes of operation, named A and B, for power back-off. For a scenario 
assuming upstream VDSL transmission over two adjacent lines with unequal lengths, Mode A 
states that the SNR degradation to either system shall not exceed 3 dB relative to the equal-length 
FEXT case. Mode B requires that the SNR on the longer line shall not be degraded relative to the 
equal-length FEXT case; furthermore, degradation to the SNR on the shorter line shall be 
bounded such that the shorter line can support at least the upstream rate supported on the longer 
line. Several methods compliant with either Mode A or B have been proposed. Power back-off 
methods are also classified into methods that allow shaping of the PSD of the transmitted 
upstream VDSL signal, e.g., the equalized FEXT method, and methods that lead to an essentially 
flat PSD of the transmitted signal over each individual upstream transmission band, e.g., the 
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average log method. Both the equalized FEXT and the average log methods comply with Mode 
B. In this section the achievable rates of VDSL upstream transmission using the optimum 
algorithm, the equalized FEXT method, and the average log method, are compared for various 
distances and services. The equalized FEXT method requires that the power spectral density of 
the 7-th user be computed as 



S^(f) = min 



(15) 



where L re! and H ref (J) denote a reference length and a reference transfer function, respectively. 

10 

The average log method requires that, for an upstream channel in the frequency band/] -fi , the j 
:|j -th user adopts a constant power spectral density given by 

S^if)=pf Hl , fe(f u f 2 ), (16) 

155 

T' where is a constant transmit PSD level chosen such that it satisfies the condition 

B ) log 2 [p^i^| 2 ]#=^_ /2 , (17) 

O fl 

20 where K 1x - h is a constant. 

The numerical results presented in this section are derived assuming a 26-AWG telephone 
twisted-pair cable. The noise models for the alien-cross talk disturbers at the line termination and 
at the network termination are taken as specified in [10] for the fiber-to-the-exchange case. 
25 Additive white Gaussian noise (AWGN) with a power spectral density of- 140 dBm/Hz is 
assumed. Consider upstream VDSL transmission of K = 40 users over the frequency bands 
B x = (2.9 MHz - 5.1 MHz) and B 2 = (7.05 MHz - 12.0 MHz), similar to those specified in [3]. 
The maximum PSD value is 5 ma x = -60 dBm/Hz. 
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As discussed earlier, if FEXT power coupling functions are determined according to equation 
(11), power back-off may be applied without requiring the identification of the individual FEXT 
impulse responses. The value of the constant in the expression of the FEXT coupling function is 
Kfext = 6,65 x 1 0" 21 . Upstream transmission based on multicarrier modulation with bandwidth 
5 of individual sub channels equal to 276 kHz is assumed. For the computation of the achievable 
rates, an SNR gap to capacity of 10.3 dB, which includes a coding gain of 5.5 dB for an error rate 
of 10" 7 and a margin against additional noise sources of 6 dB, as well as transmission with an 
excess bandwidth of 12.5% are assumed. 

10 For each of the methods and for given target rate, consider two scenarios: the users are i) all the 
same distance from the central office, and ii) uniformly distributed at ten different nodes, having 
distances (JL max )/lO,j = 1, ...10, from the central office. To assess the performance of each 
J method, the maximum line length L mzx is found, such that all users can reliably achieve a given 
!J1! target rate R = 13 Mbit/s. The achievable rates are also computed for the case that all users are 
1 5N* the same distance from the central office and no power back-off is applied. 

o 

Initially only upstream transmission over the band B \ is considered. For the optimum algorithm, 
O for each user equal sub channel gains for transmission over B \ are chosen, such that the 

£0 

O maximum rate is achieved with minimum transmit power. Figure 9 shows the achievable rates 
20L5 with the optimum algorithm for the given target rate. Note that in this case £ ma x - 420 m. Also 
N b note that for all users at the same distance from the central office i.e., for scenario i), the optimum 
algorithm requires the computation of a single parameter. In this case, the achievable rate is equal 
to the target rate up to a certain characteristic length that corresponds to the length for which the 
target rate is achieved without applying any power back-off. For lengths larger than the 
25 characteristic length, the achievable rate is less than the target rate. For application to scenario ii), 
the optimum algorithm requires the computation of 10 parameters. Also note that in this case 
Zmax may be larger than the characteristic length found for scenario f). 

Figures 10 and 1 1 show the achievable rates with the equalized FEXT and the average log 
30 methods, respectively. For the equalized FEXT method, the reference length is optimized for 
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maximum : 
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reach under scenario ii), yielding L max = 380 m. For the average log method, the 
parameter K Bl is optimized for maximum reach under scenario ii), yielding K Bi = 0.4 mW and 
I max = 360m. 

Referring now to Figure 12, consider now upstream transmission over the two bands B\ and B 2 . 
For the optimum algorithm different sub channel gains may be chosen for the two bands, but the 
gains for transmission within each band are equal. Figure 12 shows the achievable rates with the 
optimum algorithm. It is found that Z max = 950 m. For application to scenarios i) and ii), the 
optimum algorithm now requires the computation of 2 and 20 parameters, respectively. 

Figure 13 illustrates the achievable rates with the average log algorithm. Joint optimization of the 
ri two parameters K Bx and K Bl for maximum reach under scenario ii) yields K B , = 0.02 mW, 
~ K Bl = 0.05 mW, and L max = 780 m. 

lill At this point, some further observations can be made on the application of power back-off: 
y • Equal upstream services have been assumed for all users. The described optimum 
■* algorithm is even better suited for mixed-service scenarios. 

5 • The application of optimum power back-off requires the transmit PSDs of the individual 
user signals to be recomputed at the central office whenever one or more users join the 
2(P network or drop from the network; 

• Achieving maximum rate with minimum power might require that the transmit signal 
PSD be non zero only over disjoint subsets of the band defined for upstream transmission. 



25 Rates Achievable by Joint Power Back-Off and Multi-user Detection 

To illustrate system performance achievable with multi-user detection, consider upstream VDSL 
transmission of K = 20 users over the frequency bands B i and B 2 , and system parameters as in 
provided earlier. To obtain numerical results, the users are assumed to be uniformly distributed at 
30 ten different nodes having distances (jL m ^)/\0J = 1, ...10, from the central office, where 
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identification of FEXT impulse responses is performed. The FEXT impulse responses are 
generated by a statistical model, and the achievable rates of individual users evaluated for 
£ max = 500 m. Furthermore, to assess the relative merits of multi-user detection and coding, the 
achievable rates for the two cases of uncoded transmission and coded transmission assuming a 
5 powerful coding technique yielding 8.5 dB coding gain for an error rate of 1 0 7 are computed. 

Figure 14 shows the achievable rates for perfect suppression of all interferers, which corresponds 
to the single user bound. For comparison, the achievable rates for the case that all users are the 
same distance from the central office and neither multi-user detection nor coding are applied are 
1 0 also given. 

Figure 15 shows the achievable rates for perfect suppression of the ten worst interferers and no 
:S! application of power back-off Note that, without power back-off; the partial application of 
l O multi-user detection does not lead to a significant increase of achievable rates for all users, even 
1 5 M 4 assuming large coding gains . 

Oi Figure 16 depicts the achievable rates obtained for perfect suppression of the 10 worst interferers 

/"V 

O and application of the optimum power back-off algorithm with target rate of R = 75 Mbit/s for all 
3 users. The target rate is achieved by all users with the joint application of multi-user detection, 
20LS coding, and power back-off 

Figure 1 7 shows a flowchart corresponding to an example of a method for communicating an 
information signal via one or more subchannels of a communications channel 30 between a 
transmitting node 20 and a receiving node 40 of a data communications network in accordance 

25 with the present invention. The method comprises, at the receiving node 40, in step 800, 

determining for the or each subchannel, in dependence on the signal to noise ratio of the channel 
30 and a target transmission rate for the information signal, a gain factor to be applied to the 
subchannel signal at the transmitting node to effect transmission of the information signal to the 
receiving node 40 with minimum transmission power. Details of the determination step 800 have 

30 been provided earlier. At step 8 1 0, the gain factor for the or each subchannel signal is 
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communicated from the receiving node 40 to the transmitting node 20. At step 820, applying the 
gain factor to the corresponding subchannel signal at the transmitting node; and, transmitting the 
information signal to the receiving node. 

5 Figure 1 8 shows a flowchart corresponding to an example of a method for optimizing 

transmission power for communication of an information signal via one or more subchannels of a 
communications channel 30 between a transmitting node 20 and a receiving node 40 of a data 
communications network in accordance with the present invention. The method comprises the 
receiving node, at step 900, determining for the or each subchannel, in dependence on the signal 
10 to noise ratio of the channel and a target transmission rate for the information signal, a gain factor 
to be applied to the subchannel signal at the transmitting node to effect transmission of the 
information signal to the receiving node with minimum transmission power, and, at step 910, 
communicating the gain factor for the or each subchannel signal from the receiving node to the 

■Si 

111 transmitting node. Details of the determination step 800 have been provided earlier. It will be 
1 |j| appreciated that steps 900 and 9 1 0 may be embodied within the receiver 40 or the network node 
5 300 in hardwired circuitry or in the program code 620 for execution by the DSP 600, or by a 
s combination of hardwired circuitry and the program code 620 for execution by the DSP 600. 

y Figure 19 shows a flowchart corresponding to an example of a method embodying the present 
2(Q invention for compensating for cross talk in a multichannel communications link comprising a 
plurality of channels each having at least one sub channel, between a transmitting node and a 
receiving node of a data communications network. The method comprises, in a receiving node, 
for the or each subchannel of each channel, at step 1 000, partitioning the subchannels of the 
other channels into high crosstalk subchannels and low crosstalk subchannels, and, at step 1010 
25 decoding the subchannel signal in dependence on the or each high crosstalk subchannel signal. 
Details of steps 1000 and 1010 have been provided earlier. It will be appreciated that steps 1000 
and 1010 may be embodied within the receiver 40 or the network node 300 in hardwired circuitry 
or in the program code 620 for execution by the DSP 600, or by a combination of hardwired 
circuitry and the program code 620 for execution by the DSP 600. 

30 
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As mentioned earlier, in particularly preferred embodiments of the present invention, the 
techniques hereinbefore described with reference to Figures 17, 18, and 19 are combined. 
In summary, given the spectrum plans adopted for VDSL transmission, optimum upstream power 
back-off as hereinbefore described leads to an increase in maximum reach of up to 20% with 
5 respect to conventional methods. The increase in maximum reach depends on the distribution of 
target rates and line lengths of the users in the network. A substantial increase in performance 
may be achieved by resorting to multi-user detection. For VDSL systems with a large number of 
users, reduced-complexity multi-user detection where only the most significant interferers are 
suppressed can also be effective, particularly if it is applied in conjunction with power back-off. 
10 The joint application of power back-off and multi-user detection, together with the increased 
robustness against noise provided by powerful coding techniques, are desirable to achieve 
extremely high performance with moderate complexity for next-generation DSL systems. 

While the invention has been described herein with reference to preferred embodiments, it will 
13j*& be appreciated by those skilled in the art that various changes in form and detail may be made 
pi! therein without departing from the scope of the invention. 
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